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Abstract. We extend Riemann's rearrangement theorem on conditionally convergent se- 
ries of real numbers to multiple instead of simple sums. 



1. Introduction and statement of results 

By a well-known theorem due to B. Riemann, each conditionally convergent series of real 
numbers can be rearranged in such a way that the new series converges to some arbitrarily 
given real value or to oo or — oo (see, for example, [H § 32]). As to series of vectors in M", in 
1905 P. Levy [2] and in 1913 E. Steinitz [S] showed the following interesting extension (see 
also [3] for a simplified proof). 

Theorem A. (Levy-Steinitz Theorem) The set of all sums of rearrangements of a given 
series of vectors in M" is either the empty set or a translate of a linear subspace (i.e., a set 
of the form v + M where v is a given vector and M is a linear subspace). 

Here, of course, M is the zero space if and only if the series is absolutely convergent. For 
a further generalization of the Levy-Steinitz theorem to spaces of infinite dimension, see 

In this paper, we extend Riemann's result in a different direction, turning from simple to 
multiple sums which provides many more possibilities of rearranging a given sum. First of 
all, we have to introduce some notations. 

By Sym (n) we denote the symmetric group of the set {1, . . . ,n}, i.e., the group of all 
permutations of {1, . . . , n}. 

If {am)m is a sequence of elements of a non-empty set X, J is an infinite subset of and 
if r : J — > IN is a bijection and 

KJu ■ ■ -Jn) ■= arin,...,j„) for each {ji, . . . ,i„) G J, 

then we say that the mapping b : J — > X, (ji, . . . , j„) b{ji, . . . ,jn) is a rearrangement 
of (am)m- We write 

(b{ji,. . . ,j„) (ii,...,in) e 

for such a rearrangement (which is a more convenient notation for our purposes than the no- 
tation (^ji,...,jn)(ji,...j„)6j one would probably expect). Instead of {b{ji, ...,jn) \ {ji, . . . , in) e 
IN"), we also write {b{ji, . . . , jn) \ ii,---,in > l) and also use notations like 
(6(ji, . . . ,jn) \ ji > ki, . . . , jn > kn) which should be self-explanatory now. 
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With these notations, we can state our main resuh as follows. 

Theorem 1. Let n > 2 be a natural number and let Ylm=i be a conditionally convergent 
series of real numbers a^- For each a G Sym [n], let {s^k'')^-^^ be a sequence of real numbers. 
Then there exists a rearrangement . . . ,jn) | ii, • • • ,in > 1) of {am)m such that for each 
a e Sym (n) and each k > 1, one has 

k oo oo 



S 



k 



jl = lj2 = l Jn = l 



Corollary 2. Let n > 1 be a natural number and let Ylm=i ^rn be a conditionally convergent 
series of real numbers am- For each a G Sym(n), let s'-'^-* be a real number or ±oo. Then 
there exists a rearrangement {b{ji, . . . ,jn) \ ji, ■ ■ ■ , jn > 1) of {am)m such that for each a G 
Sym (n), one has 

oo oo oo 

jl = lj2 = l in = l 

Proof. For n = 1, this is just Riemann's theorem. For n > 2, it is an immediate consequence 
of Theorem [1] □ 

By moving to continuous functions on M", we can construct an example of a continuous 
function in the "positive part" Q := [0,00)" of whose iterated integrals exist for each 
order of integration, but all of them have different values. This is a kind of "ultimate" 
counterexample to show that the assumptions in Fubini's theorem are inevitable. 

Corollary 3. Let n > 2 be a natural number. For each a G Sym(n), let s'^"^ be a real 
number or ±00. Then there exists a function f G C'^{Q) such that 

/•oo /"OO 

/ .../ f{xi,...,Xn)dx^(i)dx„(2)---dx^(j,) = s^"'' for each a e Sym (n). (1.1) 
Jo Jo 

Proof. Let J2m=i '^m be some conditionally convergent series. By Corollary [21 there exists a 
rearrangement . . . ,jn) \ ji, ■ ■ ■ , jn > 1) of {am)m such that for each a G Sym (n), one 

has 

00 00 

kn=l ki=l 

We set / = [-0.49 ; 0.49]" and define the function cp-.W — ^ M by 

^g-l/{0.49-||x||)2 fo^ 1 1 ^ 0.49 



ip{x) :-- 



for ||x|| > 0.49, 



where ^4 > and ||.|| is the Euclidean norm on M". Then G C°°(M"'), and (f vanishes 
outside the compact set /. So 93 is integrable with respect to the Lebesgue measure A, and 
by choosing an appropriate A we can obtain 

ip{x) dX{x) = 1. 
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In particular, by Fubini's theorem the last integral can be written in any order of integration, 



I.e. 



/oo roo 
. . . ^{xi, . . . , Xn) dXfj{i) dx„{2) ■ ■ ■ dXcT(n) = 1 for each a G Sym (n). 
-oo J — oo 

Since (/? vanishes outside /, for any ji, . . . , j„ > 1, we also have 

/oo /"OO 
. . . / i^ixi, . . . ,Xn) dxcr(i) dxrj[2) ■ ■ ■ dXfj{n) = 1 fo^ Gach 0" G Sym (n). (1.2) 
in J~ii 

Now we define / : Q — > M by 



oo oo 



/(Xi, ■ ■ ■ ,Xn) ■.= ^^ - ■ - ^ b{ji, ...,jn)- A^l - jl, • • -^Xn- jn)- 

ii=ij2=i >i=i 

For each x = (xi, . . . , x„) G Q, at most one of the terms ip{xi — ji, . . . , x„ — j„) is non-zero, 
so the multiple sum in the definition of / reduces to just one term, and we conclude that 
/ G C°°{Q). Let a G Sym (n) be given. Then we obtain by (11. 2p 



f{Xi, ...,Xn) dx^ii) dx^(2) ■ ■ ■ dx^^n) 

^ oo «oO /"OO 

■•• Kjl,---,jn) / •••/ f{Xi-ji,...,Xn-jn)dx„(^iy..dx. 

Jo Jo 



jCT(n)=l Jct(1)=1 

OO oo 

kn=l fcl=l 

hence (JTI]). □ 

Observe that in the case t?, = 2, by Corollary [3] we get the existence of a function / G 
C°°([0,oo)2) such that 

/»oo 1*00 i*oo /»oo 

/ / f{x, y) dx dy = +00 and / / f{x, y) dy dx = —oo. 
Jo Jo Jo Jo 

For the functions / from Corollary [3l in general, the improper integral 

Jq f{xi, . . . ,Xn)d{xi, . . . ,Xn) (in the sense of Riemann) does not exist in the extended 

sens^. A necessary condition for the existence of this integral is that s^^'^ = s*-^-* for every 
o", r G Sym(n). However, it can be shown that this condition is not sufficient for the 
convergence of the improper integral. 

It is obvious that, by modifying the definition of / (such that its "peaks" are at the points 
. . . ^) rather than at the points {ji, . . . , jn)), one can replace Q by (0, 1]" in Corollary[3l 
i.e., we can find a function / G C°°((0, 1]") whose iterated integrals exist for every order 
of integration, but each time give different values. Of course, this is not possible for the 



^We say that the improper integral f{xi, . . . , Xn) d{xi, . . . , Xn) exists in the extended sense if for 
arbitrary exhaustions {Km)m of Q with compact sets Km, the hmits hmm_i.oo fi^i, ■ • ■ i ^n) d{xi, . . . , x„) 
exist and are equal. 
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compact cube [0, l]", since continuous functions on compact sets are Lebesgue-integrable, so 
by Fubini's Theorem their integrals are independent of the order of integration. 



2. Proofs 

It is well known that a convergent series Ylm=i ^^^^ numbers is conditionally con- 

vergent if and only if 

am = oo and am = — oo. (2.1) 

am>0 am<0 

This property is a bit more general than the property of conditional convergence: It may also 
hold for series which are not convergent themselves. It turns out that this is the property we 
actually deal with in the proof of our main result. This gives rise to the following definition. 

Definition. We say that a series X]m=i of ^^al numbers is conditionally convergable 
if limm-s>oo = and if (12. ip holds. 

As the proof of Riemann's theorem shows, a series is conditionally convergable if and only 
if it has some rearrangement which is conditionally convergent. 

The main advantage of this newly introduced notion is the following: Conditional conver- 
gability is invariant under rearrangements while conditional convergence is not. 

Lemma 4. Let X]m=i '^m ^ conditionally convergable series of real numbers a^- Then 
there is a disjoint partition IN = IJ^^^ It of IN into infinite subsets It such that for each t G IN 
the series ^m€it conditionally convergabl^. 

Proof. I. Let (/3m)m be a sequence of non-negative numbers such that 

oo 

= oo. 

m=l 

Then it is evident that one can decompose IN into two infinite disjoint subsets /i, J*^^-' such 
that 1 G /i and 

^ l3m = oo and ^ (3m = oo. 

Let us assume that we have already found subsets /i, . . . , /j, /(*+^) C IN such that N = 
/i U ■ ■ • U U /(*+^) is a disjoint union, 

(3m = oo (s = 1, . . . , t) and ^ (3m = oo 

and such that min(N \ (Ji U ■ • ■ U h-i)) G Is for s = 1, . . . ,t. Then we can find a disjoint 
decomposition /*^*+ 1) = It+i U such that 

^ (3m = oo and (3m = oo 



^In notations like X]jG/t '^■J' order of summation is of course understood to be in the natural order of 
increasing indices j. On the other hand, since conditional convergability is invariant under rearrangements, 
we do not have to specify the order of summation at all, at least not for the purpose of Lemma 21 
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and such that min(]N \ (Ji U ■ ■ ■ U It)) G h+i- 

In this way, inductively we construct subsets C IN such that X^me/t f^m = for all t. 
It is evident that IJt^i = ^ and that this union is disjoint. (Observe that it is crucial to 
put the smallest element from IN \ (/i U ■ ■ ■ U It-i) into It in each step, in order to guarantee 
that each natural number appears in some It, i.e., that it is not forgotten "forever".) 

II. Let J2m= 

conditionally convergable series of real numbers and let 
P := {m e IN I > 0} , iV := {m G IN | a„ < 0} . 

Then we have 

^ = +00, ^ = -oo. 

By I. there exist disjoint decompositions P = Ut^i and = IJt^i of P and into 
infinite subsets Pt, Nt such that 



ttm = oo and 



= -cx) 

mGPt m&Nt 

for all t. If we set 

h ■■= Pt U Nt, 

then for every t the series ^^6/* conditionally convergable, and IN = IJt^i is a 

disjoint decomposition. This proves the assertion. □ 

Since the proof of the general case of Theorem [T] is quite abstract, we start with a discussion 
of the case n = 2 to give the reader an idea of what is really going on. 

Proof of the Case n = 2 of TheoremUl Here, Sym (2) consists of two elements cr = (1 2) = 
zd{i^2} and r = (2 1). 

According to Lemma IH there exists a disjoint partition IM = Ut^i of IN into infinite 
subsets It such that for each t G IN the series J2mei conditionally convergable. By 

Riemann's theorem, we can find a rearrangement (6(1, k) \ k ^ IM) of (am)mG/i such that 



u\^±, rvj — Oi . 
k=l 

In the same way, we can find a rearrangement (6(j, 1) | j > 2) of {amjmeh such that 



J]Kj,i) = 4^^-Ki,i)- 

i=2 

Next, we choose a rearrangement (6(2, fc) | A; > 2) of (am)me/3 ^^ch that 

oo 

5^6(2,fc) = 4'^)-4'^)-6(2,l) 

k=2 

and a rearrangement (6(j, 2) | j > 3) of {am)m&i4 such that 

oo 

^6(j, 2) = 4^) -4^) -6(1, 2) -6(2, 2), 
i=3 

5 



and so on. Proceeding in this way, for each j > 2 we find a rearrangement {b{j, k) \ k > j) 
of iam)mGi2j-i such that 

oo j-1 

J2bU,k) = sf^-sf\-J2Kj,k), 

k=j k=l 

and for each k > 2 we find a rearrangement k) \ j > k + 1) oi (am)mG/2fc such that 

oo k 

J2 b{j,k) = s^^'>-stl,-Y.^{j,k). 

j=k+l j=l 

In this way, b{j, k) is uniquely defined for all j, A; G IN, {b{j, k) | j, A; G IN) is a rearrangement 
of (am)m5 and the k) satisfy the equations 

TV oo N 



j=l k=l j=2 
N oo N 



N 



k=l j=l k=2 

for all G IN, as asserted. □ 

Now we turn to the general case. 

Proof of Theorem [H We prove the theorem by induction. It suffices to show that for each 
n > 2, the validity of Corollary [2] for n — 1 implies the validity of the theorem for n. (Here it 
is important to note that the corollary also holds for n = 1 in view of Riemann's theorem.) 

So let some n > 2 be given and assume that Corollary [2] is valid for n—1 instead of n. 
Let (am)m be a sequence of real numbers such that Ylm=i is conditionally convergent. 

According to Lemma HI there exists a disjoint partition IN = IJt^i of IN into infinite 
subsets It such that for each t G IN the series J2meit '^"^ ^s conditionally convergable. 

For an integer > 0, we consider the following assumption. 

Assumption Ad. The quantities b{ji, . . . ,jn) are already defined for all j'l, . . . , jn ^ IN with 
{ii, • • • , in} n {1, . . . , d} 7^ such that 

ibiju...,Jn) I {ji,...,j„}n{i,...,4^0) 

is a rearrangement of | G IJ"=i such that for all k G {l,...,d}, all u G 
{1, . . . , n} and all cr g Sym (n) with cr(z/) = 1 one has 

oo oo 

^■■■Yl • • ■,ja(u-l),k,j„(^u+l), . . .Jain)) = 4"^ " 4-1! (2-2) 

i2 = l in = l 

here, s^q ^ = for all a G Sym (n). 

Here, for z/ = 1, the quantity b{ja{i), ■ ■ ■ ,ja{u~i), k,ja(u+i), ■ ■ ■ ,ja(n)) is of course understood 
to be just b{k,ja(^2), ■ ■ ■ ,ja{n))- A similar comment applies to several other notations in the 
sequel. 

We note that this is trivially satisfied for d = since in this case the assumption is empty. 
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Now let some integer d > be given and assume that is satisfied. We want to show that 
also Ad+i is satisfied. This is done by induction once again: For given fj, G {l,...,n + l}, 
we consider the following assumption. 

Assumption B^^^. The quantities b{ji, . . . ,jn) are already defined for all ji, ■ ■ ■ ,jn ^ IN 
with d + 1 G {ji, . . . , j^-i} such that 

(Kh, ■ ■ -Jn) I ii, . . . ,i„ > rf + 1, d + 1 e {ji, . . . 

is a rearrangement of (^am \ m G ljr=nd+/ ^^"^^ ^^^^ for all z/ G {1, . . . , yU — 1} and all 

a G Sym (n) with cr{u) = 1, one has 

oo oo 

^■■■'^Kj„(i),...J„l^-i),d + l,j^(^^+i),...,j„(^n)) = 4+\ -4'"^- (2-3) 

J2 = l in = l 

Again we note that for = 1 the assumption S^^^ is empty, hence trivially true. 

So we let some /i G {1, . . . , ri} be given and assume that 5^^^ holds. For a G Sym (n), we 
set 

d + 2 if z/G 

if z/ G {(T(/i + 1), ... ,cr(n)} . 

It is not needed to define 6{a, as we will see in the sequel. 

Claim. For all I = 2, . . . ,n and all a G Sym (n) with a{fi) = 1, the series 

oo oo S(cr,l) — 1 oo oo 

XI'" XI XI X X KMl),...,Ja(^-l),(i+l,ia(M+l),---,Mn)) (2.4) 

i2 = l Ji-l=l Ji=l j;+i=5(cr,«+l) j„=5(o-,n) 

is (well-defined and) convergent. 

Proof. Let some I G {2, . . . ,??,} and some a G Sym (n) with cr(//) = 1 be given. In view of 
1^1 = cr{fi) we have to consider only the following two cases. 
Case 1: / G {a(l), . . . , - 1)} . 

Then 6{a,l) — 1 = d + 1 and there is some Ag{1,...,/U — 1} such that / = cr(A). Now we 
define a permutation r G Sym (n) as follows: 

T{i) := for i ^ \, fi, r(A) := = 1, r(/i) := a(A). (2.5) 

The series (12. 4p is the sum of the 6{a, I) — 1 = d + 1 series 

oo oo oo oo 

X'" X X X ^(^V(l), • • • ,ir(A-l), jz, jr(A+l), • • • , jr(Ai-l), C^+l,iT(M+l): • • • ) jV(n)) 

i2 = l j;_i=l j;+i=<5((T,«+l) j„=5(a,n) 

where ji = 1, . . . , d + 1. This series is convergent by assumption i?j,-i,A+i (see fl2.3l) ). This 
shows the convergence of the series in (12. 4p . 
Case 2: / G {a(/i + 1), . . . , a{n)} . 

Then 6{a, I) — 1 = d and there is some A G {/i + 1, . . . , such that I = cr{X). Now we 
define r as in (12. 5p . The series (12. 4p is the sum of the 6{a, I) — 1 = d series 

oo oo oo oo 

X'" X X X KjTil),■■■JT{fl~l),d+l,jr{^l+l),■■■,jTi\-l),jl,jT{X+l),■■■,jTin)) 

i2 = l j;_i=l j;+i=<5((T,«+l) j„=S{a,n) 
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where ji = 1,. . . ,d. This latter series is convergent by assumption Aj^ (see fl2.2p ). So the 
series in fl2.4l) is convergent as well. This proves our claim. □ 

According to Corollary [21 one can choose 

• • • ,Jn) I jl, • • • ^ d+'^^U = d+ljf,+ l, ...Jn>d+1) 

as a rearrangement of /„d+^ such that for all a G Sym (n) with = 1, one has 

oo oo 

•■■ ^ • • • + l,ifT(M+l)i • • • ; i<TH) 

j2=(5(o-,2) j,i=(5(o-,ri) 

- _ 

n oo oo (5(cr,() — 1 oo oo 

-J2J2'"Y1 Yl Yl ■■■ Kia(i),---,ja(M-i),c?+i,MM+i),---,ia(n)). 

Z=2 j2 = l ii-i=l ji = l ji+i=<5((T,«+l) j„=<5((T,n) 

Here we have used the claim above (see (12.41) ) and the fact that we can identify the subset 
{a G Sym (n) | cr(/i) = 1} with Sym (n — 1). 
Then one can see that 

oo oo 

Y"'Y ^(•^'^(l)' • • • 'i<T(A«-l)> I^Mm+I). ■ ■ -Jain)) = 4^1 " 

i2 = l jn = l 

for all a G Sym (n) with a(/i) = 1. 

In this way, we have defined b{ji, . . . , jn) for all ji, . . . ,jn G IN with d + 1 G {ii, • • • , j/^} 
such that 

(Kji, ■ ■ ■ , jn) \ jl, ■ ■ ■ , jn > d + 1, d + 1 e {ju . . . , jf,}) 

is a rearrangement of (^a^ \ ra G IJ"=nd+i -^t) ^^"^ such that for all z/ G {1, . . . , //} and all 
o" G Sym (n) with o"(z/) = 1, one has 

oo oo 

5^ ■ ■ • XI • • ■,jcT{u-l),d + l,ja(v+l), ■ ■ -Jain)) = 4+\ " ^ ^ • 

i2 = l jn = l 

Hence -6^,^+1 holds. 

By induction we deduce that -Bd,n+i holds. But this (together with assumption Ad) just 
means that A^+i holds. So by induction, we obtain the validity of A^ for all d > 0. This 
proves our theorem. □ 
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